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Abstract 

We obtain a finite-sum representation for the general solution of 
the equation 

A (p(n — l)Au(n — 1)) + q(n)u(n) = \r(n)u(n) 

in terms of a nonvanishing solution corresponding to some fixed value 
of A = Ao- Applications of this representation to some results on the 
boundedness of solutions are given as well as illustrating examples. 

Keywords: Jacobi operator; difference equation; spectral parameter power 
series 



1 Introduction 

First we introduce some notations. For aGlwe define the following set iV a = 
{a, a+1, ...}, and A stays for the difference operator, Au(n) = u(n+l)— u(n). 
A sequence v(n) satisfying Av(n) = u(n) is called an indefinite sum of u(n). 
The indefinite sum of a sequence is not unique and corresponding indefinite 
sums differ by a constant. By Y^jZ no * U U) we denote the indefinite sum of 



1 



u(n) satisfying the boundary condition u(no) = 0. Then we have [TTj : 

n > n 
n = n . 
n < n 

We will consider the second order difference equation of the form 

A (p(n — l)Aw(n — 1)) + q(n)u(n) = Xr(n)u(n) , n G N a , (1) 

where r, p, q are given complex sequences defined on N a , N a _i and N a respec- 
tively, p(n) 7^ for all n G iV a _i, A G C is the spectral parameter and u(n), 
defined on iV _i, is the unknown function. The operator on the left-hand 
side is known as the Jacobi operator and has been extensively studied (see, 
e.g., [II])- If in (fj]) A = 0, we obtain the equation 

A (p(n - 1) Au(n - 1)) + q(n)u(n) = (2) 

which was studied in dozens of works regarding several aspects, namely, 
oscillation, disco njugacy, disfocality, asymptotic behaviour, boundedness and 
boundary value problem (see, e.g., the books p], [2], [6] and [?]). Equation 
(CD) can be regarded as a discrete analogue of the Sturm-Liouville differential 
equation 

(p(x)y'(x))' + q(x)y(x) = Xr(x)y(x) 

and quite often techniques and results developed for represent discrete 
analogues of the corresponding continuous results for the Sturm-Liouville 
equation. 

In this paper we begin by obtaining a discrete version of some results from 
[9] and pU] concerning the spectral power series representation for the general 
solution of the Sturm-Liouville differential equation. This representation 
being a different form of a perturbation Liouville- Neumann series [3] offers an 
efficient algorithm for numerical calculation of eigenfunctions and eigenvalues 
of a Sturm-Liouville problem (see [1], [9], [ID], [8]). 

For linear difference equations a spectral power series representation for 
solutions was considered also as a perturbation technique, however even the 
situation with the convergence of such series was not satisfactorily understood 
(see, e.g., [U p. 91], where the possibility of divergence of the series as 
those considered in the present work is assumed). Motivated by [TO] and 
[9] , we propose a different procedure to find the coefficients of such series for 



n-1 



j=n 



( n—1 

5>(J), 

n -l 
V. j=n 
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solutions of ([T]) (see Theorem [T]) which gives us as a simple corollary that 
those series are in fact finite sums (see Lemma [T]). 

As an application of this representation, we give alternative proofs of some 
results already known in the literature, concerning boundedness of solutions. 
We also extend the criterion of the boundedness of all solutions of a linear 
second-order difference equation onto a general case of complex coefficients, 
Theorem [21 



2 A finite-sum representation for solutions 

In this section we prove the main result of the present work, Theorem [I], 
which establishes that any nonvanishing solution Uq of ([2]) allows us to obtain 
a general solution of (PQ) as follows. Consider the sequences 

n— no — 1 

u {n) ^ k X [2k) {n), n>n 



U\{n) = < 



and 



u 2 {n) = < 



fc=0 
no— n 

Uo( n ) 

J2^ k X {2k) {n), n<n 

k=0 

|n— no| — 1 

u (n) J2 A fc y( 2fc+1 )(n), n^n 

k=0 



0, 



n = n 



where lW and are defined recursively by the relations 

X (0) = y(0) = ^ 



E 



i even 



s=n 
n-1 



n = < 



2?(s)lt (s)u (s + 1)' 

^*^(s + l)X (i - 1) (s + l)r(s + l), i odd 

< s=no 
f n-1 

J^*^(s + l)y (i - 1) (s + l)r(s + l), z even 
y(i-i)( s ) 



-no 



n-1 



E 



< s=n 



p(s)u (s)u (s + 1) 



i odd 



(3) 



(4) 



(5) 



(6) 
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and n E N a _i is an arbitrary point. We show that they are linearly inde- 
pendent solutions of ([T]). In order to prove this statement we need first the 
following auxiliary result. 

Lemma 1. 

(i) For k>\, 

m E {n - k + 1 , , n + k} =>• X {2k \m) = 0, 

and for k > 0, 

m E {n ,n ±l,....,n ±k} Y {2k+1 \m) = 0. 

(ii) The sequences defined by the formulas 



U\(ri) = u (n) 



n 



k=0 



k=0 



can be written as follows 



uAn) 



f n— no— 1 

uo(n) * k X {2h) (n), n>n 

k=0 
ng—n 

uo{n) J2\ k X {2k \n), n<n 

k=0 



u 2 (n 



\n— no\ — 1 

u (n) A fc y (2fe+1) H, n^n 



k=0 



0. 



n = uq 



Proof, (i) We use the reasoning by induction to prove that if m E {n + 
1, n + k} then 

X (2fc) (m) = 0, A:>0. (7) 

All other cases contemplated in (i) are treated in a similar way. Note that 
by definition X^'(rio) = for all i ^ 0. For k — 1 relation (JTj) holds due to 
the equality 

X n ° + 1 = < W V 7 TU = °' 
p(n )w (™o)wo(™o + 1) 
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Suppose that the assertion is true for k. Then by the equality 



n-l 



X^ 2k+1 \n) = J2 

ul(s + l)X {2k \s + l)r(s + 1), n>n , 

s=n 

we conclude that uq + 1, ...,uq + are zeros of X^ 2k+1 \ From this and due 
to the relation 

x^\n) = y j . x(2fc+1) ( g ) n>no 

^K*)«o(s)«o(a + l)' 

we obtain that n + 1, n + & + 1 are zeros of X^ 2fc+2 \ and the assertion is 
valid for k + 1. (ii) Let n > no- By part (i), X^ 2k \n) = for all k > n — n , 
thus the series defining u\ is actually a sum from k = to k = n — Uq — 1. 
Other cases are proved similarly. □ 

Theorem 1. Assume that is a nonvanishing solution of (Ej). Then the 
sequences (TJ|) and (fj]j are linearly independent solutions of (CP, where XW 
and yW are defined recursively by the relations |3]) and |6]] and n G A r a _ 1 
zs an arbitrary point. 

Proof. First we prove that the sequences U\ and u 2 defined as follows 



1} fn) 



Ul (n) = u (n) X k X {2k) (n),u 2 (n) = u (n) X k Y {2k+1) 

k=0 k=0 

satisfy equation ([T]) and are linearly independent. As was shown in Lemma 
[U these infinite series are in fact the finite sums (EJ), (jlj). With the help of 
the nonvanishing solution no(n) of (T5]) the Jacobi operator 

Lu(n) = A (p(n — l)Au(n — 1)) + q(n)u(n) 

can be factorized as follows 



1 

Lu(n) = — 

u {n) 



p{n — l)no(n — l)no(n)A 



u(n — 1) 
u (n - 1) 



(this is the Polya factorization [2], [7]). Applying the operator L to u\ we 
obtain 



Lm(n) = — J-^A 
u {n) 



p(n - l)u (n - l)n (n)A X k X ( - 2k \n - 1) 

k=0 

oo 

-J—Ayx'X^in-l) 
n (n) ^ 

oo 

r(n)uo{n) J2\ k X (2k - 2 \n) = Xr(n) Ul (n). 

k=l 



The same technique can be used to prove that U2(n) is a solution as well. 
In order to prove that U\ and u 2 are linearly independent, it is necessary 
to verify that their Casoratian is different from zero at any point. Since 
^2(^0) = 0, the Casoratian of U\ and u 2 at no can be calculated, 

W( Ul ,u 2 )(n ) = Ul (n )u 2 (n + 1) = ^g^y = ± 0. 

□ 

Example 1. Consider the equation A 2 u(n — 1) = Xu(n). In this case one 
can choose u = 1 and n = 0. Then by (TJP and (0|) we have 

where := n(n — l)...(n — k + 1). 

Remark 1. Obviously TheoremUl can also be applied when a nonvanishing 
solution of the equation 

A (p(n — l)Au(n — 1)) + q(n)u(n) = Xor(n)u(n) 

is known. In this case the Polya factorization is applied to the operator 
T = T — X I and (T7]j is written in the form Tu = (A — \q)u. Then for n > n 
the solutions |3]) and ^ are given by the following sums 

n— no — 1 n— ng — 1 

u 1 (n)=u (n) (A-A ) fe X( 2fe )(n), u 2 (n) = u (n) £ (X~X ) k Y^ k+1 \n) 

and for n < n the corresponding representation of solutions is also obtained 
from (T3|) and (fj]j by replacing X k with (A — A, 



, fc 



Remark 2. When p and q are real sequences a nonvanishing solution always 
exists. Indeed, two linearly independent real solutions u and v never vanish 
simultaneously (because otherwise their Casoratian vanishes) thus one can 
choose Uq = u + iv. 

Example 2. Let us consider the equation 

A [nAu(n - 1)) + Xu{n) = 0, n e N x . (9) 
Let n = and u = 1. Using the auxiliary operator 

72 — 1 -, S— 1 



Tu(n) :=£*7^E*^ + 1), 



s=0 1=0 
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from $) and ffl we get = T(X^ 2k -^) and X^ k+l ^ = Tpf* 2 *" 1 )). Then 
we have the following relations 

ra—l n— 1 n— 1 1 

x m {n) = m = £ • • = n - £ « -±- = » - 

I (4) (fi) = T(n) - T (F (1) (n)) = ^— - y (3) (n), 



(fe) 

*<»)(„) = ^_y<*-i>(„). (10) 

Consider the following combination of the two solutions 

71—1 

u(n, A) := Ul (n) - Xu 2 (n) = (-A)»y^(n) + E(" A )^ 



fc=0 



(n) 



% LemmaUl X^Un) = 0, and due to [TW we have Y^'^in) - , . 

iVote i/iai i/iese are the Laguerre polynomials (of the variable X) and as is 
well known they satisfy (0|) (see, e.g., 

Let us distinguish the following special case of Theorem [TJ 

Corollary 1. The sequences Ui, u 2 defined by §B$, Q) ; and (0|) witt 
Mo = A = 1 are linearly independent solutions of the equation 

A (p(n — l)Au(n — 1)) = r(n)u(n), n e N a . (11) 

Remark 3. Let U\ and u 2 be the solutions from the above corollary. Then 
for n > uq we have 

n— no — 1 n— no — 1 

Ul (n) = X {2k) {n), u 2 {n) = ^ Y [2k+1) (n). (12) 

k=0 k=0 

Note that using the operator defined by 

m / s \- ^ ?i(r)r(r) 

Tu(n):= E n>n o + l, (13) 

s=no+l T=no+l 

we obtain 

x (2k) _ y(X (2&_2) ), y( 2fc +!) = T(y (2fe_1) ). (14) 
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3 Applications to results on the boundedness 
of solutions 

We begin giving another (in our opinion, an easier) proof of an important 
result obtained in [5]. 

Proposition 1. Let p(n) > and r(n) > 0. // all solutions of (Tl\) are 
bounded then 

^^pis) ^ pis) 

s=a T=a v ' s=a v ' 

Proof. Since the sequences p and q are nonnegative, by definition and 
y(2fc+i) are nonnegative as well (see Remark [3]), and as all solutions of ( TTTT) 
are bounded, then of course 

n— 1 s / \ n— 1 1 

x« W = r(i)= EES - d y<1, (™) = E^ < 15 > 

s=no+l T=no+l s=ho 

are bounded too. □ 

The converse of the above result was also proved in [5]. The proof given 
there works only in the case of nonnegative coefficients. We prove a more 
general result. 

Theorem 2. Let pin) ^ 0. If 

DC A' / V 00 -| 

then all solutions of fJH) are bounded. 

Proof. Assume that the condition (flUj) is fulfilled. Then by (j!5p there exists 
some no such that both |y 1 (n)| and |X^(n)| are less than 5 < 1 for any 
n > uq. By (1131) . for n > uq + 1 we have 

iTi^n)! < sup |X^(n)| • sup |w(n)|. 

From this and by flU]) we get lY^" 1 ^)!, \X^ 2k \n)\ < S k . Then from flTJ) 
we obtain the boundedness of solutions. □ 

It is known [5] that minimal solutions of (iTTj) under the conditions of 
Proposition [T] and when the condition (JTUJ) is not fulfilled, tend to zero iff 
there exists such a solution u of (TTTT) that the sequence p(n)Aw(n) is un- 
bounded. The existense of such solutions is completely described by the 
following proposition to which we also give another and easier proof. 
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Proposition 2. Let p(n) > and r(n) > 0. Then for every solution u(n) of 
177]) the function <j)(ri) = p(n)Au(n) is bounded if and only if 

s=a T=a v ' 

Proof. Denote 0i,2(ji) = p(n)A-ui j2 (n), where Mi^ are given by (fi"2l) . Then 

n— no — 1 n— no 

<fc(n) = £ X( 2fc+1 )(n), 2 (n)=^F( 2fc )(n). 

fc=0 fc=0 

Furthermore,^ the relations X^ 2k+l ^ = f(X^ 2k -^) and y( 2fc + 2 ) = f(Y^) 
hold, where T is the operator defined by 

f u(n] := f;± riiliMl). 

s=no r=no 

Then the sufficiency of condition (1171) is proved following the reasoning from 
the proof of Proposition CD, and the necessity is proved following the reasoning 
from the proof of Theorem [2j □ 
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